
Claims 

What is claimed is: 

V A method of selecting a solution comprising: 

creating first and second separate populations of parent solutions; 

combining at least one of the parent solutions from the first population with at 

least one of tne parent solutions from the second population to create offspring solutions; 
associating the offspring solutions with the first population; and 
selecting second-generation solutions for the first population from the offspring 

solutions and the parent solutions. 

2. The m^hod of claim 1, further comprising keeping the second- generation 
solutions and discarding^ remaining solutions in the first population. 

3. The metho&of claim 1, further comprising associating scores with each of 
the parent solutions and of&pring solutions, and wherein the step of selecting comprises 
selecting the second-generation solutions based on the scores. 

4. The method of ckaim 1 , further comprising combining at least one of the 
second-generation solutions fronMhe first population with at least one second-generation 
solution from the second populatioV 

5. The method of claim jL further comprising mutating at least one of the 
second-generation solutions. \ 

6. The method of claim 1, ftoher comprising keeping the first population 
separate from the second population. \ 

7. The method of claim 1, wherein the step of combining comprises 
combining each of the parent solutions in theVirst population with at least one of the 
parent solutions in the second population. \ 

8. A computer-readable medium havring computer-executable instructions for 
performing a method for selecting solution, the method comprising: 

combining at least one of the parent solutionis from the first population with at 
least one of the parent solutions from the second population to create offspring solutions; 
associating the offspring solutions with the firs^population; and 
selecting second-generation solutions for the firs\population from the offspring 
solutions and the parent solutions. \ 

9. The medium of claim 8, wherein the methocMiirther comprises keeping the 
second-generation solutions and discarding all remaining solutions in the first population. 

10. The medium of claim 8, wherein the method futther comprises associating 
scores with each of the parent solutions and offspring solutions\and wherein the step of 
selecting comprises selecting the second generation based on the\scores. 
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The medium of claim 8, wherein the method further comprises combining 
of the second-generation solutions from the first population with at least one 
second-geiieration solution from the second population. 

12. \ The medium of claim 8, wherein the method further comprises mutating at 
least one of th\second-generation solutions. 

13. Ttai medium of claim 8 5 wherein the method further comprises keeping the 
first population separate from the second population. 

14. The medium of claim 8, wherein the step of combining comprises 
combining each of the parent solutions in the first population with at least one of the 
parent solutions in the second population. 

15. A computer^system comprising: 
a storage medium; anfc 

a processor for executing a software program stored on the storage medium for 
selecting a solution, the softwar^program comprising a set of instructions for: 

combining at least one of the parent solutions from the first population 
with at least one of the parent solutions from the second population to create offspring 
solutions; 

associating the offsprin&solutions with the first population; and 
selecting second-generatiVi solutions for the first population from the 
offspring solutions and the parent solutions 

16. The system of claim 15, wherein the set of instructions further comprises a 
set of instructions for keeping the second-generation solutions and discarding all 
remaining solutions in the first population. 

17. The system of claim 15, wherein the set of instructions further comprises a 
set of instructions for associating scores with each Vf the parent solutions and offspring 
solutions, and wherein the step of selecting comprise^ selecting the second generation 
based on the scores. 

18. The system of claim 15, wherein the set of instructions further comprises a 
set of instructions for combining at least one of the second^generation solutions from the 
first population with at least one second-generation solutioiMrom the second population. 

19. The system of claim 15, wherein the set of instructions further comprises a 
set of instructions for mutating at least one of the second-generation solutions. 

20. The system of claim 15, wherein the set of instructions for combining 
comprises combining each of the parent solutions in the first population with at least one 
of the parent solutions in the second population. 
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